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Abstract 

We extend the rack algebra Z[X] defined by Andruskiewitsch and Grana to the case of biracks, 
enabling a notion of birack modules. We use these birack modules to define an enhancement of the 
birack counting invariant generalizing the birack module counting invariant in [8|. We provide examples 
demonstrating that the enhanced invariant is not determined by the Jones or Alexander polynomials and 
is strictly stronger than the unenhanced birack counting invariant. 
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1 Introduction 

Biracks were first introduced in [T as a generalization of racks, algebraic structures whose axioms encode 
blackboard- framed isotopy of oriented knots and links in M.^. Initially called "wracks" alluding to the "wrack 
and ruin" resulting from keeping only conjugation in a group, racks were first considered by Conway and 
Wraith in the 1950s [6|. The current term "rack" (without the "w") is due to Fenn and Rourke in [6 , who 
dropped the "w" to denote dropping invariance under writhe-changing type I Reidemeister moves. 

In |14j , an integer- valued invariant of knots and links associated to a finite birack X known as the integral 
birack counting invariant, ^\ was introduced by the second author, generalizing the rack counting invariant 
from |13) . In an associative algebra known as the rack algebra Z[X] was defined for every finite rack, and 
in [S] the rack counting invariant from |13| was enhanced with representations (known as rack modules) of a 
modified form of Z[X]. 

In this paper, for every finite birack X we define an associative algebra [X] we call the birack algebra. 
We use representations of Zb[X], known as birack modules or X-modules, to enhance the birack counting 
invariant from |14| . The new invariant is defined for classical and virtual knots and links. 

The paper is organized as follows: in section [2] we review the basics of biracks and the birack counting 
invariant. In section[3]we define the birack algebra and give examples of birack modules. In section|4]we use 
birack modules to enhance the birack counting invariant and give examples to demonstrate that the birack 
module enhanced invariant is not determined by the Jones or Alexander polynomials and is strictly stronger 
than the unenhanced birack counting invariant. We conclude with a few questions for future research in 
section [5l 

2 Biracks 

We begin with a definition (see [51 IH]). 

Definition 1 Let X be a set. A birack structure on X is an invertible map B: XxX^XxX satisfying 
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(i) B is sideways invertible, that is, there exists a unique invertible map S:XxX^XxX satisfying 
for aU x,y ^ X 

S{Bi{x,y),x) = {B2{x,y),y), 

(ii) B is diagonally invertible, that is, the compositions o A and S^^ o A of the diagonal map 
A : X ^ X X X given by A(a;) — {x,x) with the components of the sideways map and its inverse are 
bijections, and 

(iii) i? is a solution to the set-theoretic Yang-Baxter equation: 

{B X /)(/ X B){B X /) = (/ X B){B x /)(/ x B). 

We will often abbreviate Bi{x, y) = y^ and B2{x, y) = Xy. 

Example 1 Perhaps the simplest example of a birack structure is the class of constant action biracks: let X 
be a set and let a,T : X ^ X he bijections. Then the map B{x, y) = {u{y),T(x)) defines a birack structure 
on X iff cr and r commute; see [T3]. 

Example 2 Let A = Z[<*^, s, r*^]/(s^ — s(l — tr)). Then any A-module M is a birack, known as (i, s,r)- 
birack, under the map B{x,y) — (ty + sx,rx). This structure generalizes the (t,s)-rack structure from |6j. 
The idea is to consider the case when the output components B are linear combinations of the inputs, i.e., 
set B{x,y) — {sx + ty,rx -\- py); then the invertibility conditions (i) and (ii) are satisfied if one of the four 
coefficients must be zero. Selecting p = 0, the Yang-Baxter equation is then satisfied provided we have 
s2 = (1 _ tr)s. 

It is frequently useful to specify a birack structure on a finite set X = {xi,X2, ■ ■ ■ ,Xn} by listing the 
operation tables for the components of B viewed as binary operations {x,y) i— > Bi{y,x) = x^ and {x,y) i— 
B2{x,y) = Xy. Note the reversed order of the operands in this is for compatibility with previous work 
representing these operations as right actions. Then a birack operation _B on X is specified by the n x 2n 
matrix Mb = [U\L] with U{i,j) = k and L{i, j) — I where Xk = Bi{xj,Xi) and xi = B2{xi,Xj). Conversely, 
such a matrix specifies a birack structure iff the operation it defines via 

B{x^,Xj) = ixulj,i],XL[i^j]) 

satisfies the birack axioms. 

Example 3 The constant action birack on X = {xi,X2,X3} with bijections a — (123) and t — (132) has 
birack matrix 



" 2 


2 


2 


CO 


3 


3 ' 


3 


3 


3 


1 


1 


1 


1 


1 


1 


2 


2 


2 



and the (t, s, r')-birack on X = Z4 with t = r = 3 and s = 2 has birack matrix 

1111" 

4 4 4 4 
3 3 3 3 
2 2 2 2 

where = xi, 1 — X2,2 — 2:3, and 3 = X4, using 4 as the representative of the class of in Z4 since our 
row and column numbering starts with 1. Then for instance the entry in row 1 column 3 of the left matrix 
should be i?i(a:3, Xi) = (txi + sx^) — 3(1) + 2(3) = 3 + 6 = 9 = 1, while the entry in row 3 column 2 of the 
right matrix is B2{x3, X2) — r{x3) — 2(2) = 4. 

As with other algebraic structures, we have the following standard notions: 



Mn = 



13 13 
4 2 4 2 
3 13 1 
2 4 2 4 
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Definition 2 Let X and X' be sets with birack operations B: XxX^XxX and B' : X' y. X' ^ X' xX' . 
Then: 

• a map / : X — > X' is a birack homomorphism if for ah a;, y €E X we have 

B'{f{x)Jiy)) = (/(Bi(x,y)),/(i32(x,2;))); 

• a subset F C X is a subbirack of X if the restriction of S to F x F defines a birack structure on Y; 
equivalently, F C X is a subbirack if y x F is closed under B. 

The birack axioms encode the blackboard-framed Reidemeister moves with semiarcs labeled according 
to the rules below. 



Biix,y) B2{x,y) 






Bi{x,y) B2{x,y) 



Si{u,v) V 



S2{u,v) u 




S2{U, v) 



Si{u,v) 



At a positive kink, the invertibility properties of B define bijections a : X ^ X and t: : X ^ X defined 
by a ('52^^ ° A)~^ and n = o A o a which give us the labels on the other semiarcs in a blackboard 
framed type I move. 




The exponent N of the bijection tt, that is, the smallest positive integer N satisfying tt^ (x) = x for all 
X € X, is known as the birack rank or birack characteristic of X. If X is a finite set, then N is guaranteed 
to exist, but infinite biracks may have infinite rank. 

Example 4 A birack with rank = 1 is called a strong biquandle (see [TTl [IS]); a birack satisfying 
B2{x,y) = X is a rack (see [Sj). A strong biquandle which is also a rack is a quandle; see pi 112). 

Example 5 Every oriented blackboard framed link diagram L has a fundamental birack FB{L), defined as 
the set of equivalence classes of birack words in the semiarcs of L modulo the equivalence relation determined 
by the birack axioms and the crossing relations in L. For example, the knot 5i below has the fundamental 
birack presentation listed below: 




FB{5i) = {a, b, c, d, e, /, g, h, i, j \ B{a,b) = {c,d), B{c,d) = (e, /), 

BieJ)^{g,h), Big,h) = ii,h), 
B{i,j) = {a,b)). 
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A labeling of semiarcs in a framed oriented link diagram with elements of a birack X determines a 
homomorphism / : FB{L) X ii and only if the birack labeling condition is satisfied by the labels in X 
at every crossing. Conversely, every homomorphism / : FB{L) — > X determines a unique labeling of the 
semiarcs of L. By construction, we have the following standard result: 

Theorem 1 If L and L' are oriented link diagrams which are related by blackboard framed Reidemeister 
moves and X is a finite birack, then the sets of labelings of the semiarcs of L and L' by elements of X satis- 
fying the birack labeling condition, tloTa(FB{L), X) and}ioT[i(FB{L'),X), are in bijective correspondence. 

Thus, the cardinality of the set of birack labelings of an oriented link diagram by a finite birack X is a 
positive integer valued invariant of framed isotopy. To obtain an invariant of unframed ambient isotopy, we 
observe as in [T^ that the cardinalities of the sets of birack labelings are periodic in the birack rank N{X) 
since birack labelings are preserved by the N-phone cord move: 




Thus, summing these cardinalities over a complete period of framings mod N yields an invariant of 
ambient isotopy known as the integral birack counting invariant More formally, we have 

Definition 3 Let X be a finite birack with birack rank N and L an oriented link with c components. Let 
W ~ {"^nY ^'^'i (-/j,w) be a blackboard framed diagram of L with writhe Wk on component k for each 
k — 1, . . . , c. The integral birack counting invariant is the integer 

'^\{L)^ E |Hom(Fi3((L,w)),X)|. 
Example 6 Let X be the birack structure on X = {1, 2} with birack matrix 



Mb = 



" 2 


2 


2 


2 " 


1 


1 


1 


1 



As a labeling rule, this birack requires switching labels from 1 to 2 and 2 to 1 on both semiarcs at every 
crossing point. Thus, a component in a diagram has two valid labelings iff it has an even number of semiarcs, 
but since a classical diagram with n crossings has 2n semiarcs, every diagram has 2 valid labelings. Since 
= 1, we have ^\{L) = 2"^ for every classical link with c components. 




4 
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The integral birack counting invariant is also defined for virtual links via the usual technique of ignoring 
virtual crossings when dividing the link into semiarcs or, equivalently, regarding our virtual link diagrams 
as being drawn on a surface with sufficient genus to avoid virtual crossings. 

Example 7 While the birack in example [6] does not distinguish classical links with the same number of 
components via it can distinguish some virtual links from other virtual links with the same number 
of components. Recall that a virtual link diagram can include virtual crossings represented by circled self- 
intersections which we may regard as indicating genus in the surface on which the link diagram is drawn. For 
instance, the virtual Hopf link vHopf below has no valid X-labelings, so $5:(vHopf) = 0^2 = "I>^ (Unlink). 




See [TU] for more about virtual knots and links. 
3 Birack algebras and modules 

We would like to enhance the integral birack counting invariant by finding a way to distinguish between 
labelings rather than just counting how many total labeling we have. To this end, we will use a scheme 
analogous to the (i, s, r)-birack structure to define an associative algebra we call the birack algebra associated 
to a finite birack X. We will discuss the motivation for this definition later in this section. 

Definition 4 Let X be a finite birack of birack rank N. The birack algebra associated to X is the quotient 
of the polynomial algebra ^[tj^y, s^j^y, r^^] generated by invertible elements tx,y,rx.y and general elements 
Sx,y for all x,y £ X, modulo the ideal I defined by the relations 

* "^Xy jz'^x^y "^x^y ^yz^x.zy 

* ix^y ^yz'^y^z "^y^ ,z^y l^x,y 

* ^x^y ^yz'^x.zy f'y^ ,z^y ^x^y 

* tx,zyty,z ~ ty^ ,z''ytxy,z 

* ix.zy ^y.z ^y^ ,z^y ^x.y 

* ^x.zy iy^ ,z^y ^Xy,z'^x,y ^y^,z^y^x,y 

N-1 

* 1- JJ^ (i7r'=(2:),Q(7r'=(a:))^7r'=(a:),a(7r'=(a;)) + S7i-'=(£c),a(7r'=(x))) 

k=0 
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We will denote the birack algebra of X by Zb[X]. A representation of Zb[X], i.e. an abelian group G with 
automorphisms tx y,rxy : G ^ G and endomorphisms s^.y : G ^ G such that the above listed maps are 
zero, will be called a birack module or simply an X-module. 

Remark 1 This definition generalizes the quandle and rack module definitions from [1], which were used 
in [H |S] to enhance the quandle and rack counting invariants respectively. In particular, if X is a rack then 
a rack module in the sense of [5| is a birack module over X in which every r^^y = Ida- Note that in general, 
the set of rack modules over a rack X considered as a birack is a proper subset of the set of birack modules 
over X. 

The motivation behind the birack algebra definition is to define secondary labelings of X-labeled oriented 
blackboard framed link diagrams with a "bead" at every semiarc and to use the (i, s, r)-birack operations 
on the beads at a crossing with each t, s and r coefficient indexed by the X-labels on the input strands at a 
positive crossing and the output strands at a negative crossing. 




The birack algebra relations are chosen to preserve bead labelings under the blackboard-framed Reide- 
meister moves and the A^-phone cord move. The choice of bead labeling rules guarantees that for every 
blackboard framed X-labeled diagram, the number of bead labelings is the same before and after type II 
moves and framed type I moves: 





The other type II and framed type I cases are similar. 
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Six of the seven birack algebra relations come from the type III move: 




Comparing coefficients on the output beads g, h and i yields the first six relations. 

The final birack algebra relation comes from the A'^-phone cord move. Pushing a bead on a strand labeled 
with birack element x though a positive kink multiplies the bead by {tx,a(x)Tx,a(x) + Sx^a(x))] thus, we need 
the product of these over a complete period of framings mod to be 1. 

Example 8 Let X be a finite birack and R a ring. We can give R the structure of a ZB[X]-module 
by choosing invertible elements t^^y^r^^y € R and elements Sx.y for all x,y € X such that the birack 
algebra relations are satisfied. We can represent such a birack module structure with a birack module matrix 
Mn = [T\S\R] where T{i,j) = tx^^xj, etc. For example, the birack from example [6] has birack modules on 
Z3 including 



" 2 


2 





2 


2 


I " 


2 


2 


2 





1 


2 



Example 9 Another important example of a ZB[X]-modulc is the fundamental 'LB[X]-module of an X- 
labeled oriented blackboard framed link diagram L, denoted Z/[X], where / : FB{L) X is the X-labeling 
of L. Starting with our X-labeled diagram, we put a bead on every semiarc and obtain a system of linear 
equations with coefficients in Zb[X] determined at the crossings. For convenience, we will represent such a 
module with the coefficient matrix of the homogeneous system. For example, the link LAal from example [6] 
with the labeling by the birack from the same example below has the listed fundamental Z^ [X]-module. 




The columns in this matrix represent the beads on the semiarcs, while each row represents an equation in the 
beads determined at a crossing. For example, the upper left crossing determines the equations t2,ii+S2,ie = b 
and r2,ie = /, which give us the first two rows of the matrix. 

4 Birack module enhancements of the counting invariant 

We will now use an X-module R to enhance the integral birack counting invariant by taking the set of Zs[X]- 
module homomorphisms Homz[x](Z/[X],i?) as a signature for each birack labeling / e Ilom{FB{L), X). 
Since each homomorphism in Homz[x] / [X] , R) can be understood as a labeling of the beads by elements 
of R, we are effectively counting bead labelings of X-labelings of L, enhancing the birack counting invariant 
with a bead counting invariant of X-labeling of L. 
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Definition 5 Let X be a finite birack of rank N, R a Z[X]-module, and L an oriented (classical or virtual) 
link of c components. Let W = {'^nY ^'^'^ fo^' each w € W ^ let (L, w) be a diagram of L with writhe Wk on 
component k. Then the birack module enhanced multiset is the multiset of i?-modules 

^x.RiL) = {Homz,[x](Z/m,i?) I / e Hom(FB((L, w)), X), w e W} 
and the birack module enhanced polynomial is 

v/eW y/eHom(FS(L,w),X) / 

If R is not a finite set, we replace the cardinality |Homx^[jf] (Z/[X], i?)| of the set of bead labelings with the 
rank of the i?-module Homz^[x](Z/[X], i?). 

By construction, we have 

Proposition 2 If L and L' are ambient isotopic oriented classical or virtual links, then $^ r{L) — <&x 

Note that the integral birack counting invariant is recovered from the birack module enhanced 

invariant $^ r{L) by evaluating at m = 1 and from by taking cardinality. In our next example we 

show that $^ r{L) is stronger in general than 

Example 10 Let X = Z3. We can give X the structure of a (i, s, r)-birack by setting t = 1, s = 2 and 
r = 2 so we have = 2^ = 1 = (1 - 2(1))2 = (1 - tr)s. Then + s = 2 + 2 = 1, so X is a biquandle, and 
we have biquandle matrix 





' 1 


3 


2 


1 


1 


1 " 


Mx = 


2 


1 


3 


3 


3 


3 




3 


2 


1 


2 


2 


2 



where a;i = 0, a;2 = 1 and ~ 2. Our python computations reveal 320 ^^[Xj-module structures on i? = Z5, 
including for instance 



" 4 


4 


4 


3 


1 


2 


2 


2 


2 ' 


1 


2 


2 


1 


4 


3 


4 


4 


4 


3 


3 


1 


4 


3 


2 


1 


1 


1 



The unknot has three X-labelings, one for each element of X, as is easily seen by considering the zero- 
crossing unknot diagram. It is also easy to see that for each X-labeling, the space of bead-labelings by R is 
one-dimensional, with a total of 5 bead labelings for each X-labeling. Thus, we have $^ ^(Unknot) = 3u^ . 

Now consider the virtual knot numbered 3.1 in the Knot Atlas [2 ; it is the closure of the virtual braid 
diagram listed below. There are three classical crossings, all positive, and the bead and birack labels do not 
change at the virtual crossings. Thus, we have six semiarcs and six equations for each X-labeling. There 
are three X-labelings of 3.1, as listed in the table. Recall that in our matrix notation from Example 3 we 
have xi — 0, X2 — and 0:3 = 2, so the first row gives the monochomatic X-labeling with all zeroes, while 
the two other X-labelings are nontrivial. For each X-labeling, we replace the coefficients in the matrix of 
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Z/[X] with their values from Mr and row-reduce to find the contribution to <I>^ ^(3.1). 




The labehng of all semiarcs hy xi £ X has matrix 






-1 







tl.l 







' 


4 





3 


4 











-1 


'"l.l 
















4 


2 








-1 













tl.l 




4 





3 








4 








''1,1 


-1 
















2 


4 














-1 





sia 


il,l 










4 





3 


4 


-1 











^1,1 







4 











2 






1 

1 

1 

1 

1 

1 



so there is only the zero-bead labeling and this X-labeling contributes to ^^(3.1). Similar computations 
reveal that the other X-labelings also contribute , so we have $x_r(3-1) = 3u. Comparing this to 
the unknot, we have ^(Unknot) = 3u^ ^ iu = $^^(3.1), so this example shows that $^ detects 
the knottedness of 3.1. In fact, this example shows much more: (1) since $^(3.1) = 3 = $ 



(Unknot), 

this example shows that the birack module-enhanced invariant $^ ^ is stronger than unenhanced counting 
invariant and (2) since 3.1 and the unknot both have Jones polynomial equal to 1, this example shows 
that $^ ^ is not determined by the Jones polynomial. 

Example 11 As we saw in example |6j the integral birack counting invariant with respect to the birack X 
with matrix 



M 



X 



' 2 


2 


2 


2 " 


1 


1 


1 


1 



has value ^\{K) = 2 for all classical knots k. 
guishing knots and links. We randomly selected a Z[X]-module structure on Z3 given by matrix 



However, the enhanced invariant is effective at distin- 



' 2 


2 





2 


1 


1 " 


1 


1 


2 





2 


2 



and used our python code to compute "I>^ ^ for all prime knots with up to 8 crossings and all prime links 
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with up to 7 crossings; the results are collected in the table below. 





L 




Unknot, 4i, 5i, 52, 62, 63, 7i, 72, 73, 7^, 7q, 81, 82, 83, 84, Sg, 87, Sg, 89, 812, 813, 814, 815, 847 




34, 61, 74, 77, 85, 840, 844, 845, 849, 820, 824 




848 


2^3 + 2u^ 


L2al, Mai, Lbal, L6a2, LlaA, LlaQ 


2u^ + 2^27 


L7a2,L7a3,L7nl,L7n2 




L6al, L6a3, L7al, L7a5 


2u^ + 6u27 


L6aA 


2u^ + 


L6nl, L7a7 


8u^ 


L6a5 



Example 12 For our final example, we note that our python computations also show that for the same 
birack X from example ro^ with the Z[X]-module structure on Z3 given by the birack module matrix 



" 1 


2 





2 


1 1 " 


2 


1 


2 





1 1 



R distinguishes the knots 848 and 924 which both have Alexander polynomial 

A(8i8) = + - lot + 13 - lOt-^ + 5t-^ - t-^ = A(924) 

while Ri^is) = 2^27 ^ = Ri^24)- In particular, ^x r ^^^^ determined by the Alexander 
polynomial. We note that this example also implies that ^ is not determined by the generalized Alexander 
polynomial for virtual knots, since both 843 and §24 have generalized Alexander polynomial 0. 

5 Questions 

We end with a few open questions for future research. 

Are there examples of biracks X and birack modules R whose ^ invariants detect mutation or 
Homflypt-equivalent knots? Can fj distinguish knots and links with the same Khovanov or Knot Floer 
homology? What, if any, is the relationship between birack module invariants and Vassiliev invariants? 

In [3 , biquandle labelings are extended to define counting invariants of knotted surfaces in M"*, and 
in particular it is shown that surface biquandles are just biquandles. Does the same hold for the surface 
biquandle algebra obtained by requiring bead-labeling invariance under Roseman moves? 
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